package fsaf;

public class EEFDReerfWdsafdsfsdfadfsadfaf {
    public static void main(String[] args){
    	StringBuilder tmp=new StringBuilder("A");
    	String strii="18112112133"+"abcdef";
		  for(int i=0;i<11;i++){
			 if(strii.charAt(i)==strii.charAt(i+1)){
				 tmp.append("A");
			 }else{
				 if(tmp.toString().contains("AAA")){
					 if(i==9){
						 tmp.append("*");
					 }else if(i<9){
						 tmp.append("**");
					 }
					 break;
				 }
			 }
		  }
		  StringBuilder tmp2=new StringBuilder("AB");
		  for(int i=3;i<11;i++){
			 if(i<11){
			     if(strii.charAt(i)==strii.charAt(i+2)&&strii.charAt(i+1)==strii.charAt(i+3)&&strii.charAt(i+2)!=strii.charAt(i+1)){
			    	 tmp2.append("AB"); 
			    	 i++;
			     }else{
			    	 if(tmp2.toString().contains("ABAB")){
			    		 if(i<=7){
			    			 tmp2.append("**"); 		    			 
			    		 }else if(i==8){
			    			 tmp2.append("*");
			    		 }
			    		 break;
			    	 }
			     }
			 }			 
		  }
		  StringBuilder tmp4=new StringBuilder("AA");
		  for(int i=0,j=0;i<11;i++){
			 if(i<11){
			     if(strii.charAt(i)==strii.charAt(i+1)&&strii.charAt(i+2)==strii.charAt(i+3)&&strii.charAt(i+2)!=strii.charAt(i+1)){
			    	 j++;
			    	 tmp4.append((char)('A'+j)); 
			    	 tmp4.append((char)('A'+j)); 
			    	 i++;
			     }else{
			    	 if(tmp4.toString().contains("AABB")){
			    		 if(i<=7){
			    			 tmp4.append("**"); 		    			 
			    		 }else if(i==8){
			    			 tmp4.append("*");
			    		 }
			    		 break;
			    	 }
			     }
			 }			 
		  }
		  StringBuilder tmp3=new StringBuilder();
		  String type=null;
		  for(int i=3;i<11;i++){
			 if(i<11){
			     if(strii.charAt(i)==strii.charAt(i+3)&&strii.charAt(i+1)==strii.charAt(i+4)&&strii.charAt(i+2)==strii.charAt(i+5)){
			    	 if(type==null){
			    		 if(strii.charAt(i)==strii.charAt(i+1)&&strii.charAt(i+1)!=strii.charAt(i+2)){
			    			 type="AAB";
			    		 }else if(strii.charAt(i)!=strii.charAt(i+1)&&strii.charAt(i+1)==strii.charAt(i+2)){
			    			 type="ABB";
			    		 }else if(strii.charAt(i)!=strii.charAt(i+1)&&strii.charAt(i)==strii.charAt(i+2)){
			    			 type="ABA";
			    		 }else if(strii.charAt(i)!=strii.charAt(i+1)&&strii.charAt(i)!=strii.charAt(i+2)&&strii.charAt(i+1)!=strii.charAt(i+2)){	 
			    			 type="ABC";
			    		 }
			    		 tmp3.append(type);
			    		 tmp3.append(type);
			    	 }else{
			    		 if(type.equals("AAB")){
			    			 if(strii.charAt(i)==strii.charAt(i+1)&&strii.charAt(i+1)!=strii.charAt(i+2)){
			    				 tmp3.append(type);
			    			 }
			    		 }
			    		 if(type.equals("ABB")){
			    			 if(strii.charAt(i)!=strii.charAt(i+1)&&strii.charAt(i+1)==strii.charAt(i+2)){
			    				 tmp3.append(type);
			    			 }
			    		 }
			    		 if(type.equals("ABA")){
			    			 if(strii.charAt(i)!=strii.charAt(i+1)&&strii.charAt(i)==strii.charAt(i+2)){
			    				 tmp3.append(type);
			    			 }
			    		 }
			    		 if(type.equals("ABC")){
			    			 if(strii.charAt(i)!=strii.charAt(i+1)&&strii.charAt(i)!=strii.charAt(i+2)&&strii.charAt(i+1)!=strii.charAt(i+2)){
			    				 tmp3.append(type);
			    			 }
			    		 }
			    		 
			    	 }
			    	 i+=2;
			     }else{
			    	 if(tmp3.toString().contains(type+type)){
			    		 if(i<7){
			    			 tmp3.append("**"); 		    			 
			    		 }else if(i==7){
			    			 tmp3.append("*");
			    		 }
			    		 break;
			    	 }
			     }
			 }			 
          }
		  System.out.println(tmp3);
    }
}
